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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application. 

1 . (Currently Amended) Reconstruction method for reconstructing a first signal (x(t)) from 
a set of sampled values (ys[n], y(nT)) generated by sampling a second signal (y(t)) at a sub- 
Nyquist rate and at uniform intervals , comprising th e st e p of the method comprising: 

retrieving from said set of sampled values a set of shifts (tn, tk) and weights (Cn, Cnr, Ck) 
with which said first signal (x(t)) can be reconstructed. 

2. (Original) Reconstruction method according to claim 1 , wherein said set of regularly 
spaced sampled values comprises at least 2K sampled values (ys[n], y(nT)), 

wherein the class of said first signal (x(t)) is known, 

wherein the bandwidth (B, jcol) of said first signal (x(t)) is higher than 0)^ = tc/T, T being 

the sampling interval, 

wherein the rate of innovation (p) of said first signal (x(t)) is finite, 

wherein said first signal is faithfiilly reconstructed from said set of sampled values by 

solving a structured linear system depending on said known class of signal. 

3. (Original) Reconstruction method according to claim 1 , wherein the reconstructed signal 
(x(t)) is a faithfiil representation of the sampled signal (y(t)) or of a signal (xi(t)) related to said 
sampled signal (y(t)) by a known transfer function ((p(t)). 
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4. (Original) Reconstruction method according to claim 3, wherein said transfer function 
((p(t)) includes the transfer function of a measuring device (7, 9) used for acquiring said second 
signal (y(t)) and/or of a transfer channel (5) over which said second signal (y(t)) has been 
transmitted. 

5. (Original) Reconstruction method according to claim 1, wherein the reconstructed signal 
(x(t)) can be represented as a sequence of known functions (y(t)) weighted by said weights (Ck) 
and shifted by said shifts (tk). 

6. (Original) Reconstruction method according to claim 1 , wherein the sampling rate is at 
least equal to the rate of innovation (p) of said first signal . (x(t)). 

7. (Original) Reconstruction metiiod according to claim 1 , wherein a first system of 
equations is solved in order to retrieve said shifts (tk) and a second system of equations is solved 
in order to retrieve said weights (Ck). 

8. (Original) Reconstruction method according to claim 7, wherein the Foxuier coefBcients 
(X[m]) of said sample values (ysM) are computed in order to define the values in said first 
syston of equations. 

9. (Original) Reconstruction method according to claim 1 , including the following steps: 
finding at least 2K spectral values (X[m]) of said first signal (x(t)). 
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using an annihilating filter for retrieving said arbitrary shifts (tn, tk) from said spectral 
values (X[m]). 

10. (Original) Reconstruction method according to claim 1, wherein said first signal (x(t)) is 
a periodic signal with a finite rate of innovation (p). 

1 1 . (Original) Reconstruction method according to claim 1 0, wherein said first signal (x(t)) 
is a periodical piecewise polynomial signal, said reconstruction method including the following 
steps: 

finding 2K spectral values (X[m]) of said first signal (x(t)), 

using an annihilating filter for finding a differratiated version (x^^*(t)) of said first signal 
(x(t)) from said spectral values, 

integrating said differentiated version to find said first signal, 

12. (Original) Reconstruction method according to claim .10, wherdn said first signal (x(t)) 

(x(t) = |;c,8(t-tj) . u ^ 

is a finite stream of weighted Dirac pulses , said reconstruction method 

including the following steps: 

finding the roots of an interpolating filter to find the shifts (tn, tk) of said pulses, solving a 

linear system to find the weights (amplitude coefficients) (Cn, cO of said pulses. 

13. (Currently Amended) Reconstruction method according to claim 1, wherein said first 
signal (x(t)) is a finite length signal with a finite rate of innovation[[ (r)]] ifi). 
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14. (Original) Reconstruction method according to claim 13, wherein said reconstructed 
signal (x(t)) is related to the sampled signal (y(t)) by a sine transfer function (<p(t)). 

1 5. (Original) Reconstruction method according to claim 1 3, wherein said reconstructed 
signal (x(t)) is related to the sampled signal (y(t)) by a Gaussian transfer function ((po(t)). 

16. (Original) Reconstruction method according to claim 1 , wherein said first signal (x(t)) is 
an infinite length signal in which the rate of innovation (p, pr) is locally finite, said 
reconstruction method comprising a plurality of successive steps of reconstruction of successive 
intervals of said first signal (x(t)). 

1 7. (Original) Reconstruction method according to claim 1 6, wherein said reconstructed 
signal (x(t)) is related to the sampled signal (y(t)) by a spline transfer function (q)(t)). 

1 8. (Original) Reconstruction method according to claim 16, wherein said first signal (x(t)) 
is a bilevel signal. 

1 9. (Original) Reconstruction method according to claini 16, wherein said first signal (x(t)) 
is a bilevel spline signal. 

20. (Original) Reconstruction method according to claim 1 , wherein said first signal (x(t)) is 
a CDMA or a Ultra- Wide Band signal. 
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2 1 . (Original) Circuit for reconstructing a sampled signal (x(t)) by carrying out the method 
of claim 1 . 

22. (Currently Amended) A comnuter-readable medium on which is recorded a control 
program for a data processor, the computer-readable medium comprising instructions for causinie 
the data processor to: 

reconstruct a first signal (x(t)) from a set of sampled values (v^^rnL v(nT)) generated by 
sampling a second signal (v(t)) at a sub-NvQuist rate and at uniform intervals, by retrieving.from 
said set of sampled values a set of shifts (tg. ti^) and weights (c^. Cnr, c^) with which said first 
signal (xft)) can be reconstructed. 

Computer program product directly loadable into the intomol m e mory of a digital 
prooossing systwn and comprising software code portions for performing the m e thod of claim 1 
when said product is run by said digital processing syst e m. 

23. (Currently Amended) Sampling method for sampling a first signal (x(t)), wherein said 
first signal (x(t)) can be represented over a finite time interval (t) by the superposition of a finite 
number (K) of known fimctions (5(t), Y(t), y^t)) delayed by arbitrary shiftis (tn, W) and weighted 
by arbitrary amplitude coefficients (Cn, Ck), said method comprising: 

convoluting said m e thod comprising th e convolution of said first signal (x(t)) with a 
sampling kernel (((p(t), 9(t)) and using a regular sampling frequency (f, 1/T), 

choosing said sampling kemel (((p(t), (p(t)) and said sampling frequency (f, 1/T) being 
ehes«»-such that the sampled values (ys[n], y(nT)) completely specify said first signal (x(t)), 
allnvving a porf e ct r e conotruction of oaid first signal (x(t)) . and 
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reconstructing said first signal (x(t)), 

wherein oharact e rized in that said sampling frequency (f, 1/T) is lower than the frequency 
given by the Shannon theorem, but greater than or equal to twice said finite number (K) divided 
by said finite time interval (x). 

24. (Original) Sampling method according to claim 23, wherein said fiirst signal (x(t)) is not 
bandlimited, and wherein said sampling kernel (<p(t)) is chosen so that the number of non-zero 
sampled values is greater than 2K. 

25. (New) An apparatus for reconstructing a first signal (x(t)),from a set of sampled values 
(ys[n], y(nT)), comprising: 

a sampling device configured to generate the set of sampled values (ysLnJ, y(nT)) via 
sampling a second signal (y(t)) at a sub-Nyquist rate and at uniform intervals; and 

a reconstruction device configured to retrieve from said set of sampled values a set of 
shifts (tn, tfc) and weights (Cn, c„r, Ck) with which said first signal (x(t)) can be reconstructed. 

« 

26. (New) The apparatus according to claim 25,. wherein said set of regularly spaced 
sampled values comprises at least 2K sampled values (ys[n], y(nT)), 

wherein the class of said first signal (x(t)) is known, 

wherein the bandwidth (B, |co|) of said first signal (x(t)) is higher than cOm = nTT, T being 
the sampling interval, 

wherein the rate of innovation (p) of said first signal (x(t)) is finite, and 



S 



/^plication Serial I^lo. 10/680,833 
Anomey Docket No. 080463 
Customer No. 23696 

wherein said first signal is faithfully reconstructed firom said set of sampled values by 
solving a structured linear system depending on said known class of signal. 

27. (New) The apparatus according to claim 25, wherein the reconstructed signal (x(t)) is a 
faithful representation of the sampled signal (y(t)) or of a signal (xi(t)) related to said sampled 
signal (y(t)) by a known transfer ftinction ((p(t)). 

28. (New) The apparatus according to claim 27, wherein said transfer function (9(t)) 
includes the transfer function of a measuring device (7, 9) used for acquiring said second signal 
(y(t)) and/or of a transfer channel (5) over which said second signal (y(t)) has been transmitted. 

29. (New) The apparatus according to claim 25, wherein the reconstructed signal (x(t)) can 
be represented as a sequence of known functions (7(t)) weighted by said weights (Ck) and shifted 
by said shifts (tk). 

30. (New) The apparatus according to claim 25, wherein the sampling rate is at least equal to 
the rate of innovation (p) of said first signal (x(t)). 

3 1 . (New) The apparatus according to claim 25, wherein a first system of equations is solved 
in order to retrieve said shifts (tk) and a second system of equations is solved in order to retrieve 
said weights (Ck). 

32. (New) The apparatus according to claim 3 1 , wherein the Fourier coefficients (X[m]) of 
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said sample values (ys[n]) are computed in order to define the values in said first system of 
equations. 

33. (New) The apparatus according to claim 25, further comprising: 

a filter configured to find at least 2K spectral values (X[m]) of said first signal (x(t)); and 
an annihilating filter configured to retrieve said arbitrary shifts (tn, tk) from said spectral 
values (X[m]). 

34. (New) The apparatus according to claim 25, wherein said first signal (x(t)) is a periodic 
signal with a finite rate of innovation (p). 

35. (New) The apparatus according to claim 34, wherein said first signal (x(t)) is a periodical 
piecewise polynomial signal, the apparatus further comprising: 

a filter configured to find 2K spectral values (X[m]) of said first signal (x(t)); 
an annihilating filter configured to find a differentiated version (x'^^'O)) of said first 
signal (x(t)) from said spectral values; and 

an integrator configured to integrate said differentiated version to find said first signal. 

36. (New) The apparatus according to claim 34, wherein said first signal (x(t)) is a finite 

<x(t) = |;c,6(t-tj; 

stream of weighted Dirac pulses , the apparatus further compnsmg: 

a filter configured to find the roots of an interpolating filter to find the shifts (tn, tk) of 
said pulses, and solve a linear system to find the weights (Cn, cr) of said pulses. 
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37. (New) The apparatus accx)rding to claim 25, wherein said first signal (x(t)) is a finite 
length signal with a finite rate of innovation (p). 

38. (New) The apparatus according to claim 37, wherein said reconstructed signal (x(t)) is 
related to the sampled signal (y(t)) by a sine transfer function (9(t)). 

39. (New) The apparatus according to claim 37, wherein said reconstructed signal (x(t)) is 
related to the sampled signal (y(t)) by a Gaussian transfer function (q)o(t)). 

40. (New) The apparatus according to claim 25, wherein said first signal (x(t)) is an infinite 
length signal in which the rate of innovation (p, pr) is locally fmite, wherein the reconstruction 
device is further configured to reconstruct successive intervals of said first signal (x(t)). 

41 . (New) The apparatus according to claim 40, wherein said reconstructed signal (x(t)) is 
related to the sampled signal (y(t)) by a spline transfer function (9(t)). 

42. (New) The apparatus according to claim 40, wherein said first signal (x(t)) is a bilevel 
signal. 

43. (New) The apparatus according to claim 40, wherein said first signal (x(t)) is a bilevel 
spline signal. 
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44. (New) The apparatus according to claim 25, wherein said first signal (x(t)) is a CDMA 
or a Ultra-Wide Band signal. 

45. (New) An apparatus for reconstructing a first signal (x(t)) from a set of sampled values 
(ys[n], y(nT)), comprising: 

means for generating the set of sampled values (ys[n], y(nT)) by sampling a second signal 
(y(t)) at a sub-Nyquist rate and at uniform intervals; and 

means for retrieving from said set of sampled values a set of shifts (tn, tk) and weights (Cn, 
Cnr, cic) with which said first signal (x(t)) can be reconstructed. 

46. (New) An apparatus for sampling a first signal (x(t)), wherein said first signal (x(t)) can 
be represented over a finite time interval (i) by the superposition of a finite number (K) of 
known fimctions (5(t), Y(t), 7i(t)) delayed by arbitrary shifts (tn, tk) and weighted by arbitrary 
amplitude coefficients (Cn, Ck), said method comprising: 

a filter configured to convolute said first signal (x(t)) with a sampling kernel ((<p(t), <p(t)) 
and using a regular sampling frequency (f, 1/T); 

a sampling device configured to choose said sampling kernel (((p(t), (p(t)) aiid said 
sampling frequency (f, 1/T) such that the sampled values (ys[n], y(nT)) completely specify said 
first signal (x(t)); and 

a reconstruction device configured to reconstruct said first signal (x(t)), 

wherein said sampling frequency (f, 1/T) is lower than the frequency given by the 
Shannon theorem, but greater than or equal to twice said finite number (K) divided by said finite 
time interval (t). 
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47. (New) The apparatus according to claim 46, wherein said first signal (x(t)) is not 
bandlimited, and wherein said sampling kernel (<p(t)) is chosen so that the number of non-zero 
sampled values is greater than 2K. 

48. (New) A computer-readable medium on which is recorded a control program for a data 
processor, the computer-readable medium comprising instructions for causing the data processor 

to: 

sample a first signal (x(t)), wherein said first signal (x(t)) can be represented over a finite 
time interval (t) by the superposition of a finite number (K) of known functions (5(t), y(t), y,(t)) 
delayed by arbitrary shifts (tn, tk) and weighted by arbitrary amplitude coefficients (Cn, qO; 

convolute said first signal (x(t)) with a sampling kernel ((<p(t), cp(t)) and using a regular 
sampling frequency (f, 1/T); 

choose said sampling kernel (((p(t), (p(t)) and said sampling frequency (f, 1/T) such that 
the sampled values (ys[n], y(nT)) completely specify said first signal (x(t)); and 

reconstruct said first signal (x(t)), 

wherein said sampling frequency (f, \/T) is lower than the frequency given by the 
Shannon theorem, but greater than or equal to twice said, finite number (K) divided by said finite 
time interval (t). 

49. (New) An apparatus for sampling a first signal (x(t)), wherein said first signal (x(t)) can 
be represented over a finite time interval (x) by the superposition of a finite number (K) of 
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known functions (8(t), 7(t), y^t)) delayed by arbitrary shifts (tn, tk) and weighted by arbitrary 
amplitude coefficients (Cn, Ck), said method comprising: 

means for convoluting said first signal (x(t)) with a sampling kernel (((p(t), q)(t)) and 
using a regular sampling frequency (f, 1/T); 

means for choosing said sampling kemel (((p(t), q>(t)) and said sampling frequency (f, 
1/T) such that the sampled values (ys[n], y(nT)) completely specify said first signal (x(t)); and 

means for reconstructing said first signal (x(t)), 

wherein said sampling frequency (f, 1/T) is lower than the frequency given by the 
Shannon theorem, but greater than or equal to twice said finite number (K) divided by said finite 
time interval (x). 
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